Чуть ли не первый пост у меня в ЖЖ был про уравновешенную троичную систему счисления. Затем разрабатывал уравновешенное троичное быстрое преобразование Фурье ( раз, два, три, четыре, пять, шесть, семь), давненько им не занимался, к сожалению ( Read more... )

Часть 0 - покупаем, паяем, ставим драйвера и софт
Часть 1 - что это вообще за зверь?
Часть 2 - наша первая схема!
Часть 3 - кнопочки и лампочки
Часть 4 - делитель частоты
Часть 5 - подавление дребезга кнопки
Часть 6 - заканчиваем кнопочки и лампочки
Часть 7 - счетчики и жаба
Часть 8 - передатчик UART
Часть 9 - Hello, wolf!
Часть 'hA - приёмник UART ( Read more... )

Рассмотрим одномерный сигнал f(x) и его спектр F(w), а также двумерный сигнал f(x,y) и его пространственный спектр F(wx,wy), работаем в комплексных числах ( Read more... )

На этой неделе наконец-то стряхнул пыль с бедного УТ БПФ и модернизировал его немножко, чтобы он мог работать с любыми величинами, поддерживающими сложение и умножение друг на друга и на комплексные величины, например, с размерными, описанными в библиотеке new_phys_unit_lib (калькулятор PhysUnitCalc - простенькая графическая оболочка для этой ( Read more... )

Все, обратной дороги нет, отнес организаторам тезисы аж для 5 докладов:
1. Об излучении А.Ч.Т в преломляющую среду
2. Уравновешенное троичное быстрое преобразование Фурье
3. Расчет и применение сотовой бленды
4. ImageGraph2Txt-программа для "оцифровки графиков"
5. Космическое зеркало на основе плоских магнитных катушекВ принципе, меня хоть завтра ( Read more... )

Пора, что ль, выступить на родном предприятии: в феврале будет конференция, тезисы надо бы отдать на этой неделе. Я так прикинул, о чем можно было бы рассказать, насчитал 5 тем:

1. Об излучении А.Ч.Т в преломляющую среду - продолжение темы "Чернее черного". Хорошая новость: на проекте Гутенберг выложена электронная версия книги Планка ( Read more... )

В прошлый раз у меня возникли проблемы с арифметикой, не сумел посчитать до 24, остановился на 20 и обрадовался - ух ты, как мало! Самым быстрым по числу арифметических операций УТ БПФ не становится, он требует 8Nlog3N≈5.04Nlog2N операций, что на 0.9% больше, чем требует двоичный. Но как пишут авторы рекордного на сегодняшний день БПФ, сейчас время ( Read more... )

Во введении я написал, что предлагаемое Уравновешенное Троичное БПФ требует на 10% больше арифметических действий, чем старое доброе двоичное, зато удобно в применении во многих задачах.

После многомесячного блуждания в трех соснах, торжественно заявляю:
можно так организовать вычисления атомарных операций УТ БПФ, что общее число арифметических ( Read more... )

Раздел 3: практическая реализация УТ БПФ
Часть 1: быстрая троичная инверсия
Дан массив x[k], -T≤k≤T, T=(N-1)/2, N=3q. Требуется переставить в нем значения таким образом, что значение с индексом k=(kq-1kq-2…k1k0)ут будет иметь индекс n=(k0k1…kq-2kq-1)ут.
Исходный и обработанный массивы показаны на рис 3.1

( Read more... )

УТБПФ с прореживанием по времени

( Read more... )